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Introduction 

The final report summarizes several of the areas of research in Delta Modulation 
being supported under NASA Grant NGR 33-013-063 during the period January 1, 1973 - 
December 31, 1973. 

1. The overshoot suppression algorithm described in the previous status report has 
been more extensively studied and invesigated. An elaborate video simulation 
set-up has been developed using a PDP-8 computer. The computer-generated test- 

pictures showed a radical improvement due to the overshoot suppression algorithm. 

Work is now underway to study the effects on real pictures from a flying spot 

scanner. A paper describing the overshoot suppression algorithm has been 

# 

presented at NTC - 73, A new paper which will include the overshoot suppression 
algorithm as well as the video simulation results is now being prepared to be 
submitted for publication in the IEEE Transactions on Communications. 

2. Considering the Delta Modulator link as a nonlinear digital filter, a formula 
that relates the minimum rise time that can be handled for given filter parameters 
and voltage swings has been developed. In developing the formula t.he problem 
of random truncation errors due to the finite arithmetic implementation is handled 

in a deterministic manner with excellent results for all practical cases encountered. 

An approximate formula for the rise-time which neglects truncation error has also 
been developed. This formula, which gives reasonably good results, is far simpler 
than the exact formula. 

3. The settling time , which is the time from the initial overshoot to the time at 
which steady state is reached, has been calculated for the case of overshoot 


* Sections I, II, and III of this report are essentially taken from this paper. 
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suppression as well as when no suppression is employed. The results indicate 
a significant decrease in settling time when overshoot suppression is used. 

4. An Algorithm for corre cting channel errors has been developed. It is 

shown that pulse stuffing PGM words in the DM bit stream results in 
a significant reduction in error-length. 

The results presented in this report represent a significant step forward 
in the design of delta modulators for video encoding. 

The res each supported by this grant and its "sister" grant NGR 33-013-077 
has resulted in 1 PhD Dissertation and the publication and presentation of 
several papers. 

Participating in this program are: 

Drs. I. Paz, W. Rosenberg and D. L. Schilling 

and 

Messrs. Z. Ali, E. Feria, J. LoCicero, M. Steckman, N. Scheinberg and 


L« Weiss 



I. Overshoot Suppression in Digital Adaptive Delta Modulation and Video 
Simulation Results 


An. overshoot suppression (O.S.S.) algorithm to improve the performance of 
the Digital Song Adaptive Delta Modulator (D.M.) for picture transmission is 
described. Figure 1 shows the structure of the digitally implemented optimum 
adaptive delta modulation system referred to in this report. Briefly, its opera- 
tion is as follows: 

The input signal S(t) is sampled and A to D converted to give S^. is 
then compared to its estimate, X^ 5 generating a sign-bit e^ s with 

\ = sgn (S k ‘ V 


where 


X . = X, + A, 
k k-i k 


The step size at the 



sampling instant is 


A k 9i ^k-i* A k-i ) + g2 ^ e k-2 9 A Jc-i* 
th 

Thus the k step size depends on the previous step size, and the previous 
two sign bits. The g* and g 2 function characteristics are shown in Fig 2, 
indicating that: 


= { 


A k- 1 1 (Q ' e k-i + ' 3f W 
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where A is the minimum possible step size. The special region, 
o 

I A, | < 2 A , is needed to prevent a dead zone at the origin, 
k-i 1 o 
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The decoder is just the feedback portion of the encoder. It reconstructs 

the approximation X. from the e sign -'bit stream. X is then D/A converted 

k A k K 

and low pass filtered to give £ (t), the estimate of the transmitted signal. 

In video processing, S (t) contains many large disconti nuities of very 
short rise times. This corresponds to abrupt changes in grey level in the 
picture content. Thus, edge response is very important in video. A linear 
delta modulator is limited in its ability to track sudden input changes by its 
fixed step size, the magnitude of these steps being bounded by the permissible 
granular noise in the constant shade regions, see Fig 3a. Shade contrast is 
thus degraded by the so called "slope-overload-noise" introduced by the 
D. M. channel. To alleviate this condition and permit S(t) to approximate 
rapid rises (i.e., minimize the slope-overload-noise) it is desirable to make 
the step sizes A small in steady state but allow them to increase quickly, 

4V 

in some nonlinear fashion, when tracking rapidly varying inputs. This is done 
in an adaptive D. M. by adjusting a, /3, and A to meet rise time requirements. 

See Fig 3b and equations (1) through (4). Other algorithms are also being con- 
sidered. 

The sharp rises in a video signal are usually followed by regions of fairly 
constant level due to regions of uniform shade in the picture. Thus while 
alleviating slope overload problems, an adaptive D. M. introduces the possibility 
of large overshoots when the tracked level is finally reached. Furthermore, the 
overshoot is followed by a transient oscillatory response until the D. M. finally 
locks onto the tracked signal level. These effects are shown in Fig 3b. Figure 3b 
also shows that good steady state response, i.e., small amplitude oscillations 
about a constant level in S{t), requires a small minimum step, A . It can also 
be shown that the D. M. becomes unstable if a and are made too large (see 
Appendix A). Thus in choosing a, and A a trade-off must be made between 
slope overload noise versus overshoot, including the recovery (settling) time , 
and the requirements for steady state response. Moreover, all this must be done 
while maintaining D. M, stability. 

We may therefore conclude as follows: both the overshoot and the subsequent 
recovery time are undesirable attributes of an adaptive D. M. Reducing the step 
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size decreases the possible overshoot amplitudes and shortens the recovery 
time. This, however, augments slope overload and rise-time. A trade-off 
therefore exists between overshoot amplitude and its recovery time, versus 
slope-overload-noise in an adaptive D. M. 

Overshoot suppression is a scheme to sharply limit the overshoot ampli- 
tude and reduce the subsequent recovery time. This is done without reducing 
the step sizes until overshoot is imminent. Thus, slope overload noise, and 
hence the rise time, is decreased. Using this technique a and ft can be in- 
creased while decreasing A , In this way, slope overload as well as small 

o 

steady state response requirements can be met simultaneously. Impending 
instabilities due to large a and /3 are also inhibited and, obviously, overshoot 
and the subsequent recovery time are minimized. 

An O. S. S. algorithm has recently been suggested in the literature (3). 

This scheme uses a "look-up table" in which arbitrary values for the step 
sizes are suggested. Furthermore, the maximum step size is limited by over- 
shoot considerations. 

In the Song Delta Modulator, the step sizes can continually increase with 
the O. S. S. scheme described in this report, thus yielding better signal to slope- 
overload-noise ratio than that obtained using other O. S. S. techniques. Moreover, 
the amount of equipment involved in implementing our O. S. S. algorithm is very 
modest in comparison to the equipment needed to implement other proposed schemes, 
and could fit into any adaptive D. M. in which the next, step size is explicity cal- 
culated. It is also flexible as to the amount of O. S. S. it can perform and trade- 
offs between conflicting factors can be accurately set as may be necessary. 

Our O. S. S. algorithm has been verified. The results obtained indicate that the rise 
time of the DM can be decreased without causing excessive overshoots and subse- 
quent oscillations. The marked improvement in the quality of the transmitted video 
is illustrated with pictures processed by the D. M. with and without O. S. S. 

A. The Proposed Overshoot Suppression Algorithm 

The Overshoot Suppression Algorithm may be understood by considering the 
four cases shown in Fig 4 in which an overshoot or an undershoot occurs. In 
Fig 4a an overshoot occurs at sampling time k-1 followed immediately by an 
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undershoot at k. For this case it is easy to show that the D. Mo considered 
will approach its steady-state condition rapidly. This is not the case in 
Fig 4b where the overshoot is larger than in (a) and is greater than S^. 
Consequently an undershoot occurs at k + 1 or later and with an amplitude 
larger than in (a). This occurs because the step sizes begin increasing 
again after the first reversed step. Thus it will take many more sampling 
periods to reach steady state in (b) than in (a). The algorithm is therefore 
implemented only when case (b) occurs. Note that Figs 4(c) and 4(d) depict 
undershoots corresponding to the overshoots in (a) and (b) respectively. 

Action to prevent excessive undershoots is thus taken only for case (d). 

The occurrence of oases(b) and (d) can be recognized by examining the 
sequence (e , e , e , e, ). The fingerprint of (b) is (+1, +1, -1, -1), 

K — 3 K— 2 fv. “ 1 

while that of (d) is (-1, -1, +1, +1). When either sequence is encountered 
action is taken to prevent overshoot or undershoot. The corrective action 
entails decreasing the stored values of A , and hence X , and X . Case 

/C ■" 1 K K, 

(b) is thus transformed into a case (a) situation and the same for (d) and (c) 

respectively. The shape of the modified waveform actually depends on the 

amount by which A is decreased. The simplest scheme is one where 

K — l 

is replaced by half of its original value. We may allow for more rapidly 
increasing step sizes, A , , i.e., larger a and j3 (see Eq 4), as long as A 

fC K 1 

is replaced by a smaller fraction of its original value when O. S. S. is employed. 
Thus there is a faster initial rise coupled with a very sharp braking action just 
before the desired level is reached. However, since the braking action occurs 
close to the desired level there is nominal slope overload degredation. Indeed, 
there is an overall decrease in slope overload noise due to the more rapid increase 
in the initial step sizes. 

The Overshoot Suppression Algorithm was applied to the adaptive D. M. 
operating in the Song Mode, i.c., a ~ 1, $ — 0.5. It was shown (3) that a usable 
video system results using these parameters even without O. S. S. With the 
addition of the suppression algorithm video reproduction is significantly improved. 

The salient features of the Song Mode response are now summarized: In 
approaching a level from above or below as in Fig 4, each step size is 1.5 times 
the previous one (see Eq 4 for a ~ 1, j3 = 0.5). When a direction reversal occurs, 
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as at sampling time k in Fig 4, the first step size following the reversal is 
one half the previous step size, i.e., A k - _1 / 2 A ( see E< 3 4 )’ Thus, 
in Fig 4(b) we have 

-(i/v k .rx t ./d/2)‘ k - 1 

The inequality sign is needed due to the fixed point arithmetic employed in 

the digital implementation. Also in Fig 4(b), X^ 2 < To implement 

O. S. S., set (A ) : = (1 /2) A , where the prime refers to the new values 
k-i K~i 

after the O. S. S. algorithm has been implemented. Therefore 
Next, set 

( A k )1= A k =_(l/2) \-l 


Thus 


( X k)’ - + < A k>’ = \-2 

Hence, Fig 4(b) has been transformed into Fig 5, with undershoot occurring 

at k rather than at k+1 or later. It should be evident from Fig 5 even without 

a detailed explanation of the worst case that the overshoot has been at best 

entirely eliminated or at worst cut in half depending on whether S(t) is closer 

to (X )'■ or X respectively. Figure 5 also shows that the recovery time is 
k-i k-2 

greatly reduced, since the D. M. locks onto S(t) very rapidly after sampling 
time k. Note also that now (e k ) s = sgn (S k - (\)' ) = 1. whereas in Fig 4(b) 
e k - sgn (S k - \) = -1. 

The above O. S. S. scheme is summarized in the form of an algorithm by 
considering a typical cycle of the now modified D. M.: 



Step 1 : Generate 

Step 2 : Calculate A k = g x ( e k „ 1 » A k _j) + 92 (\_ 2 > A k _ x ) 

Step 3 : Calculate “ X^ + A k 

Step 4 : Calculate e k = sgn (S k - X fc ) and transmit this bit. 

In the D. M. without O. S. S- this would complete the cycle. That is, k is 
next updated and steps 1 through 4 are repeated. To implement O. S. S. the 
following additional steps are needed: 

SteEj: “ \-3 = S k-2 = X ’ 311(3 \-l = S k = _1 * S6t V = U “ Vs = ^-2 = ~ U 

and e = e = 1, set W “ 1. 

K-l K 

Step 6 : If V f 1 and W f 1 go to step 1; If V = 1 or W = 1 set 

(a) (A k _/ =0/2^ 

( b > = \_ 2 + = V, + 0/2) & k-l 

(c) (A k )' = A k = -(l/2) A k _ i 

(d) P^)' =(X k _ 1 )' +(A k )‘ =X k _ 2 

(e) (e k )' = -e k 

Step 7; Update k. That is, set e k _ 3 = e k _ 2 -' e k _ 2 = e k-!' step 6 has been 

executed set e = (e k )‘; X fe _ 2 = (X^)', etc. Otherwise set.e^ = e fc ; 


*k 


-2 


X, , etc. 
k-i 


This completes a cycle. 


B . Hardware Impl e mentation of t he Overshoot. Suppress io n ,jdgpjHhm_ 

The implementation of the above O. S. S. algorithm requires the addition 
of very little hardware to the Digital Song Adaptive Delta Modulator. This 
can be seen by considering the schematic representation of the D. M. CODEC 
(Coder- Decoder- Combination) with O. S. S. shown in Fig 1. Note that the extra 
components needed to implement the suppression scheme appear in branches 
that are drawn with dashed lines. Of these, the only major devices are the delay 
elements D5, D6, and the adder A4. However, since the adders Al, A2, and A3 
^re really one time- shared adder, we can easily time— share adder A4 also. The 
remaining extra elements are a few gates needed for decision, switching and 
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timing purposes. Note that the execution of step 6(a) of the algorithm, 

M V = (1/2) A , need not require the addition of any explicit hard- 
v k-r v / k-i 

ware. We merely read into adder A4 the contents of the A ^ register 
shifted by one bit, thereby resulting in a division by two. 

It is difficult to discern the operation of the circuit by merely examining 
the schematic diagram in Fig 1 because the sequential order of operation is 
not specified in the diagram. However, the actual operation is made clear 
by considering Fig 1 in conjunction with the seven steps of the O. S. S. 


algorithm. 

The additional steps of the algorithm place an added requirement on 


the logic speed. After the completion of a normal cycle of the D. M., extra 
time is needed to perform one more addition and the various logic operations 


needed to rearrange the internal values. 


At this point, it should be pointed out that a significant simplification is 

possible in the encoder implemention. Namely, Step 6(b) and hence Step 6(a) 

do not have to be explicitly executed in the encoder because (X^_^) is not 

really needed to compute (X^) 1 in Step 6(d), i.e., (X^)' is simply replaced by 

which is available in the memory. Furthermore, it is easy to show that 

(X ) 1 is not used in later cycles due to the fact that once an overshoot is 
v k-r 

suppressed at k-1, the earliest, future time for implementing the algorithm is 
at k+2. By this time X, is clocked out of the memory. In terms of hardware 
savings in the encoder, this eliminates the gates needed to produce 
(A )* = (1/2) A ^ , as well as A4 and A2 to carry out Steps 6(b) and 6(d) 

respectively. These simplifications are not possible in the decoder because 


its output with O. S. S. has to be taken from rather than from Note 
that if the output was taken from X, , then the O. S. S. produced by going back 

JC A 

in time and reducing X^ would not be evident in the output S(t). 

C. Computer Verifications of the Algorithm 

The Digital Song Delta Modulator, with and without O.. S. S. was simulated 
on a PDP-8 computer* The minimum step size used (A q ) was normalized to 
unity. The dynamic range was set to correspond to a ten bit internal arithmetic 
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in an actual hardware implementation. Thus, the step size was permitted to 

vary from A to 1024 A . 

o o 

The responses of the D. M. to step functions of different amplitudes, 

with and without O. S. S.» appear in Fig 6. Figures 6(a), and 6(b) exhibit 

large overshoots and sustained oscillations (see also Fig 9(b)). They 

correspond to the sequence e, = e. = 1, e, = e. - -1. where k~l is 

k“3 k-2 k=i k 

the sampling time when overshoot occurs. Figures 6'(a*) and 6(b‘) are the 

same waveforms but with overshoot suppression (see also Fig 9(c))* As an 

example compare Figs 6(a) and 6(a'). Here the maximum peak to peak 

oscillations are reduced from 22 A-, to 9 A . Similar observations can be 

^ o 

made for Figs 6(b) and 6(b' 1 ). Furthermore, here the settling time to the 
steady state is reduced from six to three sampling periods. While Fig 6 
gives a good indication of the general nature of the improvement due to 
O. S. S., a more convincing illustration is depicted in Fig 7 where the dis- 
continuities are much larger. Note that the apparent slow rise times in 
Fig 7 are due to the compression produced by a scaling factor of 0,1 used in 

the plotting. In reality Fig 7 rises over a range of 500 A in only 13 sampling 

o 

periods. To achieve the same amplitude, a non adaptive D. M. would require 
500 sampling periods. 

Briefly, the salient features of the response are as follows: The rise time 
to reach a given level is the same with or without O. S. S. Overshoots are 
suppressed by a minimum of 50%. Recovery times following overshoots are 
significantly reduced as seen in Fig 7(b). The data plotted in Fig 7 is given 
in Table 1 for quantitative comparison. The peak-to-peak amplitude of the 
steady state response is three times the minimum step size for either scheme. 

The period of steady state oscillations is 4 sampling periods without O. S. S., 
and 8 sampling periods with O. S. S. In either case , the peak-to-peak steady- 
state oscillation amplitudes are smaller than a grey level in the picture waveform. 
Thus constant shade regions will not buffer significant degradation (granularity 
and contouring). 

D. Experimental Investigations 


1 . The Test Set Up 
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3 provides the necessary staircase waveform for its vertical deflection 
system. For steady pictures proper synchronization between the hori- 
zontal and the vertical waveforms has been provided. 

The final result of- applying the outputs of Channels 1, 2, and 3 
to the Z, horizontal trig'ghi^and vertical inputs, respectively, of the 
display monitor is an artificial still picture. The picture contains N 
bright vertical bars formed by M vertically displaced raster lines, N 
and M being externally specified. The effects of the DM edge response 
as well as the steady state granular noise on a video display are very 
prominent in this resulting bar pattern. 

The display module turns out to be the fastest of the set. As a result, 
the repetition rate of the display waveform is 3.5 times that of the original 
waveform generator output. This fact was accounted for in the scaling factors 
that govern the bandwidths of the L. P. filters. 

2. Experimental Results 

The experimental results are summarized in the photographs appearing 
in Fig 9. The waveform employed was a 5V peak-to-peak square wave 
having a repetition frequency of 100Hz and sampled at a frequency of 

11.4 KHz, i.e,, 114 samples /period. The square wave is baridlimited to 
3KHz. In the final waveforms displayed in the photgraphs the time is 
scaled by a factor of 3.5 by the display program. That is, the repetition 
rate is 350 Hz„ the sampling frequency iS" 39.9 KHz, and the bandwidth is 

10.5 KHz. 

The original square wave and the filtered waveforms appear in Fig 9(a).. 

Fig 9(a ‘ ) is the 100 line raster produced with the filtered waveform of Fig 9{a) 
as the Z modulation. Note that except for the narrow vertical bright band at 
the leading edge of each bar, which is due to the ringing introduced by the 
filter, the brightness of the bar is uniform and the edges are Sharply defined. 
The bright (or dark) band that cuts horizontally along all vertical "bars is simply 
due to a lack of perfect synchronization between the camera and the vertical 
sweep. 

Fig 9(b) shows the delta modulated version, without O. S. S. s of the 
filtered waveform in Fig 9(a). The lower waveform in Fig 9(b)is just the delta 
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modulated output waveform bandlimited to f — 10.5 KHz, (the bandwidth of 

m 

the input to the D. M.). The raster in Fig 9(b') results when the filtered 
waveform of Fig 9(b) is applied to the Z-input of the monitor. The deleterious 
effepi^ of the overshoots and subsequent oscillations on the leading edge 
are obvious. Note also that the gradual roll-off at the trailing edge of the 
waveform causes a lack of sharp contrast at the traling edge of the bright 
bars. 

Figures 9(c) and 9(c # ) correspond to Figures 9(b) and 9(b') respectively, 
when O. S. S. is applied. The improvement in Fig. 9(c') over 9(b') is obvious. 
In fact, the only difference between Fig 9 (a') and Fig 9(c 8 ) is the lack of 
sharp contrast on the trailing edges in Fig 9(c 8 ). This is due to the slower 
fall-time of the delta modulated waveform than that of the original filtered 
waveform. The way to improve on this is to increase a 4 - $ which will lead 
to faster rise time capabilities of the D. M. This is now possible because 
the overshoot effects on the leading edge are taken care of by the O. S. S. 
scheme. 



ENCODER 


CHANNEL 


DECODER 



b 


a 

Feedback 
Circuit of 
Encoder 


D/A 


_JL_ 

LPF 


A 


S(t) 




Fig.l Song-Adaptive-Delta Modulator with provisions for Overshoot Suppression. (Dashed branches are 
for Overshoot Suppression.) 
















Fig. 3 (a) Linear Delta Modulator step response 
exhibiting Slope-Overload-Noise and Granular 
Noise. 



Fig. 3 (b) Adaptive Delta Modulator step response 
exhibiting overshoots and oscillations. 
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Fig. 4 The four cases of overshoot in the step response of the Song -Adaptive -Delta 
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Fig. 6 (a) The step response of a Song-Adaptive Delta j Fig. 6(a‘) The step response of a Song-Adaptive g 

Modulator without Overshoot Suppression. ■ Delta Modulator with Overshoot Suppression.. " 
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Fig. 6(b) The step response of a Song-Adaptive Delta 
Modulator without Overshoot Suppression. ' 
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Pig- 6{b‘) The step response of 
Delta Modulator with Overshoot 
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Figure 9(a) Upper Waveform: 350 Hz square wave ( m(t) ). 

Lower Waveform: m(t) bandlimited to 10.5 KHz. 


i 



Figure 9(a') 100 line raster intensity modulated by bandlimited m(t). 
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Figure 9(b) Upper Waveform: Bandlimited m(t) after DM processing (without O.S.S.) 

at f = 39.9 KHz. 
s 

Lower Waveform: Upper Waveform low-pass filtered (f = 10.. 5 KHz) = x 



Figure 9b') 100 line raster intensity modulated by x(t). 

• • t.V;. / 
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Figure 9(c) Upper Waveform: Bandlimited m(t) after DM processing (with CLS.S.) 

at f = 39.9 KHz., 
s 

Lower Waveform: Upper Waveform low-pass fiUered (f =10.5 KHz) = x' (t). 

c 



Figure 9(c') 100 line raster intensity modulated by x'(t) 
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KKE-- 

- 1 . 0 0 0 

K= 

24.00 

SK- 

500. 5 

/y.J\ — 

5 0 6 * 3 

. EKE-' 

-1.0 3 3 

K= 

25*0 0 

SK= 

503 o 5 

XK- 

494 .0 

EKE- 

1 .000 

K= 

26.00 

' SK= 

300-5 

XK— 

500.0 

EKE= ■ 

- 1 . 003 

X- 

K~ 

27.00 

26.00 

SK= 

SK- 

300.5 
300 . 5 

XX— 

XK- 

497*0 
49 3.0 

EKE- 

EKE- 

- 1 .000 
-1 .000 

K~ 

29.0 0 

SK= 

300- 5 

XK= 

487 . 0 

£KE= 

- 1 .000 

i/_ 
i Y— 

30.03 

SK- 

.300 . 5 

XK- 

4 78 * 0 

EKE- 

- 1 c 000 

Ms 

31.30 

SK= 

300 . 5 

XK- 

4 6 5° 3 

■ iipitii.— 

- 1 *000 

K= 

32.00 

SK- 

300 . 5 

XK- 

446.3 

SK E= 

— 1 * 0 0 0 

K- 

33.00 

SK= 

300 . 5 

XK- 

4 1.6 . 3. 

EKE= 

- 1 . 0 0 0 

K-' 

34 . 3 0 

SK- 

300 . 5 

XK- 

3 7 o . 0 

EKE= 

-1.0 0 0 

K= 

X~ 

35.03 

36.00 

SK- 

SK- 

333 . 5 
333 . 5 

XK- 

XK= 

3 1 3 * 0 
219.0 

E KE- 
EK E- 

“1*0 0 0 

1.0 0 0 

K= 

37 . 00 

SK- 

300 • 5 

XK— 

26 6 . 0 

F.EE- 

1 . 0 0 0 

a— 

3 S . G 0 

SK- 

33 0 . 5 

XK= 

336,0 

EKE- 

- 1 . 000 

K~ 

39.00 

SK= 

303 * 5 

XK- 

30 i . 0 

EKE- 

- 1 . 000 

K= 

4Q.00 

SK= 

33 0 . 5 

X K= 

249 . 0 

EKE= 

1 . 0 0 0 


41 .03 

SK= 

300 . 3 

X K — 

27 5 ® 0 

, HIKE— 

1 .000 

X= 

42.00 

SK~ 

300 . 5 

X X— 

3 1 4 . 0 

EK£= 

- 1 .000 

K- 

4 3 . 0 0 

SK= 

300 . 5 

XK- 

29 5.0 

EKE-= 

1 . 000 

K— 

44 . 00 

SK- 

300 . 5 

XK — 

30 4 . 0 

EKE- 

“ 1 . 000 

K- 

4 5* 0 0 

SK- 

r* ry ry 

3u0 . 0 

XK= 

303*0 

EKE= 

1 .03 0 

K= 

46.00 

SK- 

303 « 5 

XK= 

30 2 . 0 

EKE- 

“ 1 , 000 

K- 

47.00 ' 

SK- 

3O0 . 5 

XK- 

30 1 » 0 

KKE- 

- 1 .000 

K= 

.48.00 

SK- 

300 . 5 

XK= 

299 . 0 

• EKE- 

1 , 000 

K= 

4 9.00 

SK= 

303 . 5 

X K — 

300.0 

EKE= 

1.00 0 

K= 

50.00 

SK= 

303 » 5 

XK- 

30 2.0 

EKE= 

• *“ 1 * 000 


Table Ha) Table of values for Fig. 7(a) 
K= K'th sampling instant. 

SK = input signal at time K. 

XK = input estimate at time K. 

EKE = sign bit at time K. 
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X- 

t ' * ! i U 

JJ 

530 . 5 

" k r - f ^ 
rf \ * V 

0 “ 000 

XK! I- 


1 * 0 0 O' 

EKT- 


1 .0 00 


1 .0 )0 

SK= 

500 . .5 

XK- 

2 . 0 0 0 

EKU- 


1.00 0 • 

EKT= 


1*000 

K- 

2.8 00 

SK- 

50 0 • 5 

XX- 

0 * 0 0 0 

EKU- 


1.000 

EKT= 


1*800 

K- 

o . u . ) o 

SK- 

500 . 5 

xx- • 

9 . 030 

XX U= 


1 .000 

EKT™ 


1 . X X 8 

X- 

.‘i . {"■ 

SK— 

500 • 5 


1 3 . 3 0 

EKU- 


1 . 000 

EKT- 


1 *800 

X -- 

X- 10 

SK- 

500 * 5 ' 

XK= 

24*00 

EKU- 


1 *000 

EKT- 


1 *000 

X - 

6.0 00 

SK~ 

500 * 5 

XK- 

37.00 

>:1K I J~ 


1 * 0 0 0 

XK Y- 


1 .800 

X'- 

7 . 000 

SK= 

53 0 « 5 

XK- 

56*00 

EKU- 


1 .000 

EKT- 


1 * 08 0 

K~ 

n • 0 K.i 

SK= 

50 O . 5 

/■> K — 

6 4 » 0 O 

EKU- 


1 “ Cj 0 (') 

EKT= 


1 *000 

K — 

9 . 0O0 

SK= 

5 0 0 * 5 

XK- 

126.0 

EX U- 


1 .000 

EKT= 


1 *000 

K — 

10“ VO 

SK- 

500 . 5 

XK= 

189*0 

EKT I- 


1 . 0 0 0 

EKT- 


1 . 080 

K : = 

1 1 « 0 0 

SK= 

5O0 * 5 

\r~ r _ 

Ai\“* 

283*0 

EKU- 


1 * 000 

EKT- 


1 t 0 0 0 

K~ 

12.00 

SK= 

5 O 0 * 5 

XK= 

4 24 * 0 

EK U~ 


1 .000 

EK T= 


1 e 0 0 0 

K= 

1 3.0O 

SK= 

50 0 . 5 

XK- 

529*0 

EKIJ- 

- 

1 .000 

EKT= 

- 

1 *000 

K= 

10.03 

SK= 

500*5 

XK- 

4 24 . 0 

EKU- 


i * 0 Z) 8 • 

EKT- 

- 

1 *080 

K= 

13.00 

SK= 

500 * 5 

XK- 

4 76*0 

EKU- 


1 *000 

EKT= 


1.830 

K = 

I 6 O '0 0 

SK= 

50 0 . 5 

XK- 

515* '0 

X'XU- 

- 

i *088 ' 

EK?= 

- 

1 .809 

R~ 

17.00 

SK= 

500 * 5 

XK- 

47 6. 0 

EKIJ- 


1 *800 

EKT- 

- 

1 .000 

K- 

1 S . 00 

SK— 

500 • 5 

XK- 

49 5 * 0 

EKIJ- 


1 .080 

EKT- 


1 e 8 id 0 

X- 

19.0 0 

SK= 

5 0 3 » 5 

XK- 

509.0 

EKiJ- 

- 

1 .080 

EKT- 

- 

1 . 0 0 0 

K= 

20 . 00 

SK= 

500 * 5 

XK- 

49 5. 0 

EK!';- 


1 .000 

KKT= 

- 

1 . 0 0 0 

K= 

2 1 o '30 

SK- 

500.5 

XK- 

502.0 

XX U-, 

- 

1 .808 

EKT- 

- 

1 * 008 

K« 

22.33 

SK- 

50 0. 5 

XK- 

499 *0 

EKU- 


i .880 

EKT- 


1 .080 

K- 

2 3,<. 30 

SK- 

500.5 

XK = 

500.0 

EKU- 


1 .000 

EKT= 


1 “000 

X- 

22. 03 

SK — 

500 . 5 

XK— 

50 1 . 0 

EKIJ- 

- 

1 .080 

EK 1 — 

- 

1 . 000 

K~ 

20o‘ '< *. 5 

SK- 

500 * 5 

XK= 

500 . 0 

EKU- 


i. * 8 0 0 

EKT- 

- 

1 .03 0 

K~ 

2 6 * 1 3 

SK= 

300 . 5 

XK- 

50 2.0 

EKU- 

- 

1 .000 

EKT» 

- 

1 . 80 0 


27 * 33 

SK= 

300.5 

XK- 

50 1 . 0 

EKU- 

- 

1 . 008 

EKT- 

- 

1 . 3 0 0 

K = 

28.00 

SK— 

300 . 5 

XK- 

499 .0 

EKU- 

- 

1.3 0 0 

EKT- 

- 

y * O o 0 

K= 

29. 50 

SK= 

300*5 

XK- 

49 6 * 0 

EKU- 

- 

1 .000 

EKT- 

- 

1 .300 

T-T — 

33 * 00 

SK- 

300 * 5 

XK- 

49 2.0 

EK! J— 

- 

1 .000 

EKT- 

- 

* !a r\\ r,\ 

K- 

3 1 . ;0 

SK- 

300 . 5 

XX- 

X 8 6 e 0 

EKU- 

- 

1 * 0 0 0 

EKT- 

- 

1 . 000 

K= 

32. )3 

SK- 

300 * 5 

• XK- 

477.0 

EKU- 

- 

1*0 8 0 

EKT- 

- 

i « uuo 


8 3 • 3 3 


300 . 5 

XK= 

46 4 . 0 

EKU= 

- 

1 .080 

EKT- 

- 

1 .8 00 

K- 

30.00 

SK- 

300 . 5 

XK — 

44 5.0 

XKU= 

- 

1 .000 

EKT- 

** 

1 . 008 

K" 

35.03 

SK- 

3O0.5 

i ^ * 

4 1 7 . 0 

EKU - 

- 

1 .000 

EKT- 

- 

1 *000 

K= 

36.00 

SK- 

s 300 . 5 

XK- 

37 5 . 0 

EKU- 

- 

1 4 000. 

EKT— 

- 

1 “030 

KN 

II 

37 .00 

SK= 

S 300 . 5 

XK- 

' 3 1 2 * 0 

EKU- 

- 

1 “008 

EKT- 

- 

1 *000 

K- 

38. 03 

SK= 

330*5 

XK- 

2 6 n . 0 

EKU- 


1 .000 

}£KT — 


1 .8 00 


39 . 30 

SK- 

30 0 . 5 


3 l 2 . 0 

EKU- 

- 

1 * 008 

EKT- 


1 .008 


00 . 00 

SK- 

300 . 5 

A I b — 

289*0 

Ei \ u— 


1 o 088 

EKT— 


1 * 300 

K= 

41 “03 

SX= 

300 • 5 

XK- 

303 .0 

EKU- 


1 .000 

EKT- 


1 . \j Zi vj 

K-- 

42.00 

SK= 

300 . 5 

XK- 

ffi ri rr. 

Ol'lDo 

EKU= 

- 

I- . 030 

3lK7 

- 

i * 00 0 

K= 

43.00 

SK- 

300 . 5 

vr.r — 
A A-- 

300 0 

EK !J= 


1.000 

EKT- 

- 

1 * 0 0 O 

K= 

44*40 

SK- 

300 * 5 

XK— 

30 4. . 0 

EK U— 

- 

1 .880 

EKT= 

- 

1 .008 

K= 

45.00 

SK- 

300 « 5 

XX— 

302-8 

EKU- 

- 

1.000 , 

EKT= 

- 

1 * 000 

K= 

46.00 

SK- 

300*5 

XX— 

30 1 * 0 

EKU= 


1 .800 

EKT- 


1 *000 

X- 

4 7 ® i v'-o 

SK- 

300 . 5 

XX--- 

33 2 . 0 

EKU- 

- 

1.800 

EKT= 


1 .003 

K- 

48* 30 

SK- 

300 . 5 

XK= 

300*0 

EKU= 


1 *000 

EK T = 


1 *008 

K- 

49.33 

SK= 

330.5 

XK= 

301*0 

EKU- 

- 

1 *003 

EKT= 

- 

1 * 300 


Table 1 fb) Table of values for Fig. 7(b) 

T.KXJ ~ sign bit used inside encoder end decoder. 
EKT = sign bit transmitted from encoder to decoder. 
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II. Rise Time Formulas and Truncation Errors 

The ADM can be modeled as a nonlinear digital low- pass filter. The 
shortest rise times that can be handled by this model, without slope - 
overload, obviously depend on its parameters A^, a, and y (with y — a + j3)« 

•jhe speed with which the step-size increases is mainly a function of y 9 higher 
values for ywill ensure shorter rise times and therefore are to be preferred ir: 
video transmission. Large values of y, however, as already indicated, will 
lead to large overshoots and instabilities unless some O. S. S. scheme is 
used. 

In what follows, in order to illustrate the complexity of the mathematical 
models needed for investigating this problem, and as a first step towards its 
solution, we derive a formula for the minimum rise time obtainable under given 
conditions. For this purpose, the rise time t f (for brevity we will use in what 
follows the simplifying notation t^ = i) is defined by the number of sampling 
instances needed in a given ADM (given y , A in order to attain a specified 
voltage level V. Namely we look for a relation of the form 

i h (Y » V) ; with A q = x (1) 

It is shown below that the main difficulty in deriving Eq (1) is due to the 

truncation errors inherent in the digital implementation, because these enors 

\ 

become too large to be neglected as 1 increases. 

To derive Eq (1) we first derive an expression for 

V - f 2 (Y. i) (2) 

with A “1 and assuming no truncation errors (infinite arithmetic capabilities) 
o 

We obtain 

V((|Ao=I;& 0 to YV error) - \+ 2 -+ 4,.* + 2if (3) 



31 ) 


which yields 


n_^~n 

V(i|A c =|, hotrimtatie* €rnr)= |+2 rpr-J j {^3 


(4) 


The values so obtained for V are upper bounds for its real values because 
the actual step sizes A k given by Eq (4), (Sec. I) are obtained with all fractional 
parts truncated. Let V T (i) and V^ T (i) be the values of V(i) with and with- 
out considering the truncation error, respectively. Also, let e (i) be 

cum 

the cumulative truncation error. We then have 


V T (i) v NT (i) - e cum (i) 


(5) 


In computing e (i) it is assumed that, r, the local round-off error is 
cum 

always the same and occurs only at every other sampling instant. Thus, 


Wi)= (r)+(rr) -+[r^r)+r] + < rtr(irr) + ... ( 6> 


Therefore, the local truncation error e (K) is the solution of 

£(k+i) 38 y6(k)*t $jr Q J ^ 


Equation (7) can be solved by taking the Z transform of both sides of the 
equation . 

jZ&k)]- ir Z ■+ Z {iHQ']} 


( 8 ) 
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Solving for Z(e(K) ) 


Taking the inverse transform of (9) yields 



( 10 ) 


Finally, the cumulative truncation error is given by 




[il C) orHjlwy -hUTT 


■+ 


2-0-jr) 


t — Ij 2-j 3 ; 


* * • * 


If the initial step A f 1 ) — 1, then it can be shown that e (i) = 0 for 

' 1 cunr 1 

i<4<. Therefore, an index shift is introduced in ( 11), i.e., let i = n- 3, 
n>4, J i > 1. 


(ii) 
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Using Eqs (4) and (12) in (5) we obtain. 



Note that we may neglect the next to the last term'in(13) because we 
always have r < 1 and y >1. Next, (13) is solved for i, i.e., we find 
i = f (V, r, y). It is not possible however, to find an exact solution to 
(13) since it is a transcendental equation in i. Therefore, an iterative 
approach is used. Solving (13) for y 1 yields 


(r- zr l 42) 



(14) 


Therefore, 
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Equation (15) can be written as a recursion relation for i. 
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If i =0, then: 
o 



If convergence occurs on the second iteration then Eq (18) combined 
with Eq (17) is the desired function, i = f (V, r, y ). Computer calculations 
have shown that choosing r = 0.5 ensures convergence by the second 
iteration and gives accurate results for all practical cases of V and y 
that were tried. This is illustrated by Table 2 which shows that conver- 
gence occurs by the second iteration 12. Furthermore, comparing XRONI, 
the exact level with truncation, (y = 1.5) at time I in Table 3 with the 
corresponding level (LEVEL) in Table 2, we see that the results for r = 0.5 
are accurate to the nearest sampling instant. 

The rise time formula derived above is important for it specifies the 
rise time limitations of an ADM for a given y . Considering the D. Pd. as 
a nonlinear low -pass filter, Eq (18) in effect specifies its bandwidth as 
a function of y . Thus, in designing an ADM to handle a video signal band- 
limited to f^, Eq (18) gives the minimum Y needed to prevent slope overload 
noise. Meanwhile, the O. S. S. algorithm described earlier is designed to 
prevent the overshoot and oscillations produced by the large y that may be 
needed to handle the given signal. 
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’OGHAM TAP 

PLATES 

LEVEL 

VS. RISETIME 

VI Tl-J 

GAMMA A: 

\S 0 H 

■ 

AS pAp.c 

■ELTElS . 









L E V EL - 

1 * GO 

i ) - 

1 . 36 

12* 

- 0 . 8 6 

I 3* 

-• 0.51 

I 4* - 

0.57 

LEVEL* 

P.00 

I 1* 

. 1.95 

18* 

1 .30 

I 3* 

1.71 

14 = 

2 * 00 

LEVEL* 3 

3.00 

I 1 = 

2.42 

I 2* 

3 .84 

I 3= 

2.11 

I 4= 

2.02 

LEVEL = 

4 . 00 

I 1* 

• 2.38 

12* 

2.24 

I 3* 

2 . 4 6 

14* 

2.40 

LEVEL* 

5. LA 

l 1 = 

3-17 

I 8* 

2 . 60 

I 3= 

2. 70 

I 4* 

2. 74 

LF.VEL-* 

6 • C.i 0 

I 1 * 

3.47 

12* 

2.92 

I 3* 

3 . G 7 

14* 

3.04 

LEVEL" ' 

7*00 

I 1* 

3.74 

I 8= 

3 . 2 1 

I 3* 

3.33 

14* 

3.31 

LEVEL* 

0.00 

I 1 * 

3.96 

I 2* 

3.47 

I 3* 

3 . 58 

I 4* 

3. 56 

LEVEL = 

9 . VO 

I 1* 

4 . 20 

12 = 

3.71 

1 3* 

3.80 

14* 

3 . 79 

level* 

1 3 . 00 

I 1* 

4 . 40 

12* 

. 3.9 3 

I 3= 

4 . 0 1 

14* 

4.00 

LEVEL = 

n . 0O 

I 1* 

A . 59 

12* 

4.14 

I 3* 

4.21 

14* 

4.20 

LEVEL - 

1 2 . 00 

I 1* 

4,76 

18* 

4.33 

13* 

4. 39 

I 4* 

4.38 

level* 

13-0 0 

I 1 = 

4,92 

12* 

4 . 58 

13 = 

4.56 

14* 

4. 55 

LEVEL* 

- 1 A .00 

I 1* 

5 . 06 

I 8* 

. 4*67 

I 3* 

4- 72 

I 4= 

4* 71 . 

LEVEL = 

1 5.00 

11* 

5.22 

12 = 

4.8 3 

I 3* 

4.8 7 

14= 

4.87 

LEVEL* 

16.00 

I 1 * ' 

5. 35 

18* 

4.9 7 

I 3* 

5.01 

14* 

5 - 0 1 

LEVEL = 

1 7.00 

I 1* 

5.40 

I 2* 

5. 1 1 

I 3* 

5-15 

14* 

5.15 

LEVEL* 

10.00 

I 1* 

5.61 

12 = 

5.25 

I 3* 

5 * 28 

14 = 

5*28 

LEVELS 

19 . 00 

I 1* 

' 5. 72 

12* 

5.37 

I 3 = 

5# 40 

I 4* 

5.40 

LEVEL = 

PCi.00 

I 1* 

5.83 

I 2* 

5 . 49 

13= 

5. 52 

14= 

5. 52 

LEVEL* 

31 -00 

i 1 = 

5.9 4 

I 2 = 

5-61 

I 3= 

5-64 

I 4 = 

5*63 

LEVEL* 

28*00 

I 1* 

6.04 

12* 

5.72 

13* 

5*74 

14= 

5 • 74 

LEVEL* 

. 83.00 

I 1 = 

6.14 

12* 

5-83 

I 3 = 

5-85 

I 4= 

5.85 

level= 

24 , GO 

I 1* 

6.23 

I 2* 

5.93 

I 3* 

■ 5.95 

14* 

5*9 5 

LEV EL = 

25.03 

I 1* 

6. 32 

I 2= 

6* Go 

I 3* 

6.04 

J. 4* 

6.04 

LEVEL* 

26.00 

I 1* 

6*41 

I 2* 

6*18 

I 3* 

6.14 

14* 

6.14' 

LEVEL* 

27.00 

11* 

6 . 50 

18= 

6*21 

13* 

6.23 

14= 

6.23 

LEVEL - 

■ 28.00 

I 1 * 

6. 58 

12* 

6- 30- 

1 3= 

6.31 

14 = 

6.31 

LEVEL* 

29.00 

I 1 * 

6.66 

12* 

6 . 38 

13* 

6-4 0 

14= 

6. 40 

LEVEL® 

30.00 

I 1* 

6.7 3 

I 2* 

6.47 

I 3* 

6 . 48 

14= 

6.48 

LEVEL® 

31 . 00 

I 1* 

' 6.81 

12* 

6. 54 

I 3* 

6* 56 

14* 

6.56 

LEVEL* 

•32.00 

11* 

6 * 6 8 

T 2* 

6 - 62 

I 3* 

6.64 

I 4* 

6. 63 

LEVEL* 

33.00 

I 1* 

6.9 5 

I 2* 

6.70 

I 3* 

6.71 

I 4= 

6- 71 

LEVEL* 

3A. 00 

I 1* 

7.0 2 

I 2= 

6 < 7 7 

I 3* 

6. 78 

14* 

6. 78 

LEVEL* 

35-00 

I 1 * 

7 . 08 

12= 

6 . 8 4 

I 3= 

6.8 5 

I 4* 

6 « 8 5 

LEVEL* 

36.00 

I 1* 

7.15 

I 2* 

6.9 1 

I 3* 

6*9 2 

1 4* 

6.92 

LEVEL* 

37-00 

'll* 

7 . 2 1 

12* 

6.98 

I 3* 

6.99 

I 4* 

6.99 

LEVEL - 

35 . 00 

I 1* 

7.27 

18* 

7.04 

I 3* 

7-05 

I 4* 

7.G5 

LEVEL* ' 

39.00 

I 1* 

7.33 

12* 

7 - n 

J. 3= 

7*12 

I 4* 

7. 12 

LEVEL* 

40.30 

I 1 * 

7 . 39 

t 2= 

7-17 

13* 

7.10 

I 4 = 

7. ;.8 

LEVEL* 

41 .00 

I 1* 

7 • 4 5 

1 2* 

7.23 

I 3* 

. 7.24 

I 4* • 

7* 24 

LEVEL* 

A 2 . O O 

I 1* 

7 . 50 

12* 

7 . 29 

T 3- 

7*30 

‘ I 4* 

7- 30 

LEVEL* 

4 3-00 

I 1* 

7 - 5 6 

I 2* 

7 - 3 5 

1 3* 

7. 35 

14= 

7. 35 

LEVEL* 

44-00 

I 1* 

7.61 

18* 

7 • 40 

13* 

7. 41 

14 = 

7. 41 

LEV EL* 

A 5 « O 0 

I 1* 

7 . 66 

I 2 = 

/ . 4 6 

I 3= 

7 • 4 7 

I 4 = 

7. 4 7 

LEVEL* 

A 6 . 00 

I 1 * 

7.72 

I 2 = 

7 • 5 1 

I 3* 

7*52 

I 4 = 

7. 52 

LEV )■;}..= 

47 - 30 

I 1* 

7.77 

I 8 = 

7.57 

I 3* 

7*57 

I 4 = 

7* 57 

LEVEL* 

45 , 00 

I 1 » 

7 - 6 1 

l 2* 

7 o 68 

I 3= 

‘ 7.62 

14 = 

7. 62 

LEVEL* 

49 . OO 

I 1* 

7 . 6 6 

12* 

7 « 67 

I 3* 

7* 67 
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LEVEL* 
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12* 
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.1 3= 

7 * 72 

I 4=s 

7* 72 


Table 2 LEVEL vs. RISETIME given by. Eq.(16) for the first 4 iterations. 

Note that for LEVEL >5 convergence occurs by the second iteration, 12 
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Table 3 Sampling Time vs. Level, with and without truncation, and Sampling 
Time vs. Cumulative Error ( Y = a +j3 = 1.5). 

Note : I - Sampling Instant 

XRONI ~ Level at time I with truncation 
XNRONI = Level at time I without truncation. 

ECU MI - Cumulative error at time I 



III. Settling Time Calculations 

Upper and lower bounds for the settling time of the oscillatory response 
of a Song DM are calculated in this section. Consideration is given to the 
DMwithand without the overshoot suppression algorithm. 

An Upper Bound - No Q. S. S. 

Referring to Fig see that the response of the Song DM to a voltage 

consists of rising steps until overshoot. After overshoot the voltage settles 

to the minimum step-size A . The maximum settling time is calculated by 

assuming, as shown in the figure, that the decay occurs in steps of two; i.e., 

x, and x, are each greater than m(t); x. , and x. are each less than m(t), 
k k+i v k +2 k+ 3 

etc. 

It is clear that longer settling times would occur if the decay would occur 
in steps of three, four, etc. 

The step-size prior to overshoot is A^, and at k+1, k+2, • * ■ is 
|A k+j /=(a- P ) A k 

<a+ti) A k 

{a k+^” a k 




(or-3) 


N+l 

N 

T 



, N odd 
, N even 


We define the settling time N as the minimum time reguired for A = A . 

k+N o 

Referring to Fig I. (a) we see that 


\+2q > ^k+2q+l 


< A 


k+2q+2 
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Thus, we set A , in Eq 2 equal to the minimum step size A . The minimum 
k+N o 

value of N (N odd) is then 


N,= 2 




(5) 


An Upper Bound-Overshoot Suppression 

Figure l(b) illustrates the response of the Song DM when overshoot suppression 
is employed. Here, the step at time k is 



as a result of the suppression algorithm. 



A ! I- (q’+3)(Q'-/3) A 

k+3} 


(6) 

Further, 

(7a) 

(7b) 

(7o) 






N 

2 


A , , N even 
k 


( 8 ) 


Only the even value of N is given since 


A* > A* 

k+ 2 q-l 


< A' 


k+2q 


kf2q+i 


(9) 
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as can be seen from Fig 1(b). 

Setting A : , = A and solving for N yields 
k+N o 


4 |V- rf 


( 10 ) 


Improvement Wjien Usin g Overshoot Suppression 

The improvement obtained when using overshoot suppression is 


AN- N ,-Ni- 




( 11 ) 


The minus sign occurs since a? - fi 2 < 1. Note that the improvement AN is 

independent of A and A . If a = 1 and j3 = }, AN as ,4. 
o k 

A Lower Bound-No Overshoot Suppression 

To obtain a lower bound we assume that the DM response continually 
oscillates about m(t) as shown in Fig 1(c). In' this case 

| A k +1 | = ^> A lc (12a) 



Again setting 


N 

( a -(3) A k 



yields 


N x 



In (a-fi) 


(12b) 


( 13 ) 
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Lower Bound-Overshoot Suppression 

The lower bound response with overshoot suppression is shown in 
Fig 1(d)'. In this CSse 



Setting A'_ = A » yields 
k+N o 


Nl ~ UC«~t3 


(14) 


(15) 


"If \ :< a-(3 <1, N 2 < Nj. If a = 1, /3 “ there is no difference in the lower bound 
results 0 

In. conclusion, we have bounded the settling time as 


tea] ■ / [^\[«±rl 

j\J 2 r „ *** L v ^ j 




jL 


no ovetshdot. 
suppression 


(16) 


~ N 1 


overshoot 

suppression 


( 17 ) 


Thus, overshoot suppression reduces the settling time as well as the 


overshoot. 
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Figure 1(a) Step response without O.S.S. Figure 1(b) Step response with O.S.S. 

used to upper bound settling time. used to upper bound settling time. 



Figure 1(c) Step response without O.S.S. 
used to lower bound settling time. 



Figure 1(d) Step response with O.S.S. 
used to lower bound settling time. 
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IV. A Technique for Correcting Transmission Errors in Delta 

Modulation Channels 
Introduction 

The basic operation of a delta modulator may be explained briefly as 
follows. At the transmitter a signal is sampled periodically in time and 
compared to an estimated value, computed on the basis of previous 
history of the signal. The comparison yields a difference signal, d . 

K. 

The output, e , of the delta modulator will be a positive or a negative 

■TV 

pulse depending on the sign of d . The output pulses, e , are trans- 

K. K 

mitted over the communications channel. 

If an error occurs in the polarity of e , during transmission, there 
will be a shift dn the d.c. level of the received signal. These shifts in 
the d.c. level are cumulative in nature (1) and are undesirable in the 
video signal, because they produce bright or dark horizontal streaks 
throughout the picture. Different schemes to overcome this difficulty 
are proposed in the literature. They use spatial prediction (4), leaky 
integration (5), replacement, of the erroneous lines by another line with 
an intensity which is the average over the intensities of the adjacent 
lines (6), transmission of a PCM word representing the absolute value of 
the signal sample after each horizontal line of the frame (3). 

Because the effect of errors are more disturbing in nonlinear delta- 
modulated channels, we will describe our technique as implemented using 
Song's ADM (1). We briefly repeat below the main features of this ADM 
for completeness. 

1. The Song ADM 

This ADM is shown in Fig 1 (inside the dashed lines). The analog signal, 
S(t), is sampled at the kth instant of time, and converted into a digital signal, 
S^. This signal is then compared to its estimate, X^» obtained on the basis 
of previous samples. The output, e , is obtained from the relation 

K 


n) 


e fc = sgn (S k - X fc ) 
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and is transmitted over the channel. The estimate, X , is obtained using 
the recursive equation 


x k = x k-. + \ 


( 2 ) 


where A , is the new step size, given functionally by 
k 

A k = 91 (e k-! A k-:’ + 92 ( V*’. A k-,> 

Thus the new step size depends upon the previous step size, A , 

K, 1 

and outputs, e, ■ , and e. . .The characteristics of the functions gi arid 
k-i . k-2 

g 2 are shown in Fig 2 indicating that 


J [V.|( o< eK. l +^e K . 2 ) 

, Ia k .,I^2A 

(4) 

| 2 A £ K-, 

j j Ak-i|^ 2. A 



where a, and (3 are constants and, A , is the minimum step size. The 

special region in Fig 2, where | A | < 2 A is needed for preventing a 

k i 

"dead zone" at the origin. For video signals the values proposed by 
Song are a - 1, and (3 — 0.5. 

The decoder is just the feedback loop of the encoder and it reconstructs 
X.. from the e pulse train. The estimates are converted to an analog signal 

K K /, 

after passing them through a low pass filter to give S (t), the estimate of the 
transmitted signal at the receiver. 

2. Square^Wave Response : 

A video signal has a large content of rapid * level changes followed 
by regions of constant d.c. levels, and we therefore first present the response 
of the Song ADM to a square wave signal. Such a response is shown in Fig 3. 
The individual step sizes were calculated by using Equations (1) through (4), 
with a - 1 and /3 = With e ^._ i and e ^__ 2 of the same polarity, the new step 
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A will be 1.5 times the previous step size in the direction oi e , • When e 
k k k 

and e are of opposite polarity the new step size will be one half the value 
K — 2 

of the previous step in the direction e, ..If the previous step size is less 

than twice the minimum step size, the new step size will be limited to 2 A 

in the direction e, .. This will take the ADM out of the dead zone surround- 
k-i 

ing the origin. 

A sharply rising signal will cause the ADM to produce a string of positive 
e pulses, while a falling signal will produce negative e pulses. For the 

K K 

region of constant d.c. level, a string of two positive pulses followed by two 
negative pulses will be produced until the level changes again. 

3. Shifts in D.C. Levels: 

The transmission noise inherent in every communication channel will 
introduce errors by reversing the polarity of e^. Figure 3 exhibits, qualita- 
tively how the d.c. level of the signal changes, when single or double errors 
occur. The solid line represents the signal at the decoder in the absence of 
the noise, while the broken line represents the signal corrupted by the noise. 

It is obvious from these figures that a shift in the d.c. level of the decoded 
signal occurs. 

To estimate the shift in dG due to a single error, let the system be 
switched on at time k = 0 with initial conditions; 

A = 2 A and X = 2 A 

i i 

This yields 

A^ = | 2 A | (ae x + fie Q ) (5) 


and 


X = | 2 A | ( Gei + pe Q ) + 2 A. 


( 6 ) 
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By induction we can write the step size and estimate for tyie kth instant. 
K-l 

Ak = 


2. ■^‘‘^3 £k-2) 


(7) 


and 


K K-/ 


Xk=Za=£ T 


AT=I IT- J U" ( 


(8) 


with the exception that for v - 1, the initial conditions hold. 

Let d. , be received instead of e. , i.e. d, = -e, , = Then the 
k+i k+i k+i k+i 

erroneous estimate will be 

K 

X k+ , ~ If 2a/°< €u- t +-^e w -i |(2 e K t -t- 4 -*) 


(9a) 


and 


K+2 

X m = ^K +A K+i + If 2&|°^^M-i+^S€«- 2 |(c<g^ +( + ^e*") 

M = ! V > / 


(9b) 


The erroneous estimate at time interval N> k is 

x w = x K + X ^ 

and the corresponding X using correct e will be given by 

N k 

X,= X,+JT 

Ivs- K-t-l 


(10) 


(ii) 
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The d.c. shift at the N th instant is 

E„ = -a:,) 

m=K-H 

and the relative d.c. shift ^ is given by: 



If all the ' s are in the same direction (i.e. either the signal is rising or 
falling) then it can be shown that 

t = 2 ■< Wp )" e,'„ 

*’ Z i 

V=l n=| ' 1 * 

In the steady state, there are two cases: 
a) when the error occurs after an alternating positive and 
negative pulse sequence, then; 


" 2^° <+ £) {*- 4 ) +2je' K+ , 


b) when the error occurs after two consecutive positive or negative 
pulses, then: 


^ N2 . ~ 2 ~°<) + (°< +-£-!)+ (i - ^4 ) +2 ‘xj e hi 


We also observe that the shift in the d.c. level due to erroneous e 

k 

is cumulative- ' dn nature and therefore another error in the same direction 
will increase the shift. We also observe that two errors in opposite direction? 


(12a) 


(12b) 


(13) 


(14a) 


(14b) 
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may or may not have equal and opposite effects. 

As an example of this, consider receiving a sequence of N positive 
pulses received by a delta modulator receiver having a ~ 1 and 0 = £. 

Assuming that this sequence followed a steady state sequence yielding 
0 volts, we find the output voltages after N pulses to be 

V ',(N)=X 2AM) K = 2A (15) 

h = V 

If, however, an error occurs on the kth pulse in the sequence, we can show 
that the output voltage (N) is now tightly bounded by 

fti-i KH N ~ K7 '° 

.s)V> 2A(/.S)^ V oS (N) ^ ^2A((4" 2A(\.S)* (16) 

n=o h=o. o 


K-t 


which can be written as 


2A 


. A/“ K-l 




1-0-s) 


2-(l.£) K -(l.g) 

I-0.S-) 


N-K+l 


(17) 


If, we consider the worst-case condition, where Y — V*e(N)/\l a ( &) 

N+l 

is a minimum we find that the error should then occur at K — 2 > 

and the minimum ratio is then bounded by 


1 -d.s)“ 



2-Q..r/*2 

1 - 0.5-r 


(18) 


If N >> 1, this simplifies to 
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If, for example, N - 10, then K = 5 for worst case conditions and 


(19) 


= B (20 

This represents an extremely large shift in intensity level. 

4. The Error Correcting Algorithm 

Adaptive Delta Modulation requires a lower bit rate than PCM to 

transmit the same information. However, channel errors .produce errors 

which are cumulative in an adaptive DM system while independent in a 

PCM system. The basic idea involved in error correction is to send an 

occasional PCM word in lieu of several DM samples. 

Consider then that a signal S(t) has a PCM sampling rate'f . Then 

s 

the DM will transmit N__ bits in a time T = 1 ft so that the DM bit 

D s ' s 

rate is f (D) = N f . After each i = kN__ bits are transmitted we insert 

bUS \_) 

a PCM word containing Np bits. If these Np bits are received without 

error then the received sequence is corrected. Using this algorithm the 

maximum length of error propagation is limited to i bits. We note that if 

N p = N the system bit rate is not increased while if N > N the bit rate 

is increased by — ^ EL . This is usually a small fraction and does not 

significantly increase the error rate. 

This algorithm requires that the receiver be equipped with a PCM-DM 

converter. Such a converter is discussed in a Final Report for NASA- 

Goddard under Grant NGR 33-013-077. 

An alternate algorithm, which does not require a PCM-DM converter 

merely compresses the i DM bits so that the N D PCM bits can be inserted. 

P Np 

This pulse stuffing algorithm increases the bit rate by — so that the bit rate 



is now 
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4>)- 0+ f-)Ji(t) 


( 21 ) 


The value of "i" is chosen considering the probability of occurrence of 
the noise errors' in the channel. Obviously there exists a trade-off between 
the increased error rate and the amount of improvement obtained in the quality 
of the received picture through the noisy channel. This trade-off can be used 
to meet the required specifications of bandwidth economy and picture quality. 

Let the peak-to-peak voltage of 'J2V" volts be applied to the delta-modu- 
lator. If the word length used in the internal arithmetic of the delta-modulatbr 
is n-bits, the maximum number of possible quantization levels that can . 
simulate is 2 n , and each level will represent "A " volts, whero 


A = 



( 22 ) 


A typical PCM word will use fewer bits than the number of bits used in 
the internal arithmetic of our system in order to minimize the bandwidth 
expansion needed. Let the PCM word be of length N = j- For such a system 
the gray level will be given by 


1 gray level = 



= Q volts 


Q = A 


2 


n-j 


(23a) 

(23b) 


5. Generation of Errors in a Noiseless Channel 

The substitution of this j < n bit PCM word will introduce an error in 
the absence of channel noise. This error can be calculated as follows: 
Assume for concreteness that l's complement arithmetic is used. 

The voltages for n = 12 are represented as follows 
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V = oil 111 111 111 

0 % 000 000 000 000 

cT= ill in in in 

V~ r 100 000 000 000 

Note that there are two zeros, a positive zero and a negative zero. Consider 

that at a given time the estimate at the receiver is R = 111 111 111 111 

+ k 

(— O ) and the PCM word is 000 000 000 000 (^"O ), now consider that j = 0, 
i.e., the PCM word is represented by a single bit. Then the algorithm employed 
replaced the j most significant bits of R by the PCM word, which for our 
example yields 


R ' =011 111 111 111 - V 

ft 


+ 

and - R^ = V . This is the maximum possible error. Note that this error 
could also be V . It can easily be verified that 

a) the number of such cases will be 2 J (Let us call it a worst case.) ; 

b) the maximum level shift (error) due to substitution when there is no 
channel noise, in the above mentioned cases, will be given by, 

_ + 2V 




uo 


2 




(24) 


To illustrate this further, let j = 5, i = 64, and n = 10. The bandwidth 

5 

increase is then^^ = 7%. The number of ''worst case" possibilities is 

2 J = 32, and the relative d.c. shift due to each worst case will be 
+ 2V/2i +1 , + _ 

— 2V 3? X o . In a system having 64 gray levels, 

this corresponds to a maximum error of 2 gray levels. 

The d.c. shift is very small due to these errors, compared to the 
d.c. shift due to one ADM pulse in error which could be as much as i 13 dB. 
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The error due to substitution in the absence of noise in the channel is 
even smaller than the d.c. shift due to an error in one ADM pulse occur.fing 
in the steady state. Also an error due to substitution is not commulative 
in nature, because it will correct itself duing the next substitution period. 

In conclusion our error correction algorithm differs in three respects 
with other solutions proposed in the literature. 

a) The correcting signal (not necessarily a full word) is inserted after, 
i, e pulses. 

K. 

b) The insertion rate is more frequent. 

c) Trade-off between increased bandwidth and the amount of correction 
obtained in the picture are made possible by changing the values of 
i and Np - j. 

6. Computer Simulation and Results 

The delta-modulator including the correction algorithm and a random 
generator producing errors with programmable error rate was simulated on 
a PDP-8L digital computer. The results verify the expected d.c. level 
correction. 

The correction algorithm programmable ; for an arbitrary block length, 
i, and number of correcting bits, j. Results were obtained for, j = 2, 4, 6 and 
full word substitution and for, i = 64, 128, and 256. The random error genera- 
tor was programmed for a single error and two consecutive errors between 
correction. The two consecutive errors may occur in the same direction 
or the opposite direction depending upon the two e^'s at the time. of occurrence 
of the error. 

■The results of the computer simulation are shown in Fig 4(a) through (4f). 
The picture in Fig (4a) is the tfideo'- reproduction through thp ADM without 
noise. The picture in (4b) is the result of noise added .to the channel. 

Note the cumulative nature of the d.c. shift. Figure (4c) shows 



the effect of substitution with j - 4 in the absence of noise in the channel 
while the picture in Fig (4d) shows the effect of substitution with j = 4 
and i = 64 in the presence of noise. The picture in Fig (4e) was obtained 
with j = 6 and i = 512 while Fig (4f) represents a picture with full word 
substitution and i = 64 * 

7. Hardware Considerations 

The correction circuitry based on the pulse stuffing technique is shown 
in Fig 1 . 

This hardware can be grouped into three different parts : a) the pulse- 
stuffing circuits (the Stuffer) : b) the Counter: c) the rate changing circuits. 
This can be done in both the encoder and the decoder. 

The pu.lse rate is increased in the encoder by a factor Af and slowed 
down by the same amount in the decoder. The additional hardware needed in 
the implementation of both the encoder and the decoder, represents a small 
proportion of the total components that have to be added to those already 
included in the conventional adaptive delta modulator system. Also, both 
the modified and conventional DM include the same electronic subsystems , 
only used in slightly different ways. 

Clearly this proposed technique will require an increase in the bandwidth 
required by the channel by the amount Af mentioned above. This amount 
however, is of the order of 10% at most in our case (j * 2, 4, 6; i = 32, 64, 128). 
Moreover a trade-off exists between this increase in bandwidth and the improve- 
ment obtained in the error sensitivity of the channel. This trade off can be 
adjusted to meet any particular specifications, and requires only minor handware 
modifications for every change. 

8. Conclusions 

The delta modulator is a relatively new device which has found wide 
application in voice encoding. Two main difficulties in using this device 
for video encoding and processing is that it slope overloads and "rings". 



and that channel errors produce ad.c. level shift 
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Recent work by Weiss (2) in the development of an easily implementable 
overshoot suppression algorithm has virtually eliminated the "ringing" problem. 

In this report we have presented an algorithm, which is easily implemented, 
and which significantly reduces "picture streaks" due to the production of d.c. 
level shifts by channel erross. The algorithm can be made adaptive whereby the 
insertion rate of the PCM codeword needed for correction can be adjusted depend- 
ing on the strength of the channel noise. This yields a more efficient use of 
bandwidth. Further, the resulting signal can still be processed further using line- 
to-line correlation to remove the remaining "sitreaks ". 
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,g. (1) Adaptive Delta Modulator with Correction Hardware, (Correction hardware is shown outside the dashed box) 
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Fig.( 3a) Effect of one error in e received at the 
decoder on rising: signal. 
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Fig c (3b) Effect of one error in tiie 
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Fig* (3c) Effect of two errors on the failing 
signaU 


Fig. (3d) Effect of two errors in the 
steady state. 
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Fig. (4. a.) Picture recived through 
ADM,, and Noiseless channel. 



Fig.(4.c.) Picture through noiseless 
channel with 4-bit substitution. 



Fig.{4.e.) Picture through noisy 

channel. Six bit substitution after 
each line* 



Fig.(4.b.) Picture decoded by ADM 
through noi;>y channel. 





Fig.(4.d.) Picture through noisy chann 
with 4-bit substitution. 



Fig.(4.f.) Full word substitution after 
a block length of 64 picture elements. 
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V. Appendix 

The material of this appendix has been taken from the Delta Modulation 
Status Report for the period of January 1, 1972 to July 1, 1972. 

A stability condition is derived here assuming that a > (3 and that in steady- 
state an oscillating pattern corresponding to the bit stream 11001100 ... is 
produced. It is shown that for this pattern a 2 - 0 2 < 1. While other stable 
patterns are possible for different ranges of a and £ this pattern corresponds 
to the pattern of minimum settling time. 

1. Stability of the Song Delta Modulator 

The Song Delta Modulator shown in Fig 1 has been operat ed r in two modes. 
These modes can best.be described using Fig 2. Here we see that the output of 
function generator g x is 


^ j.jIXk X k J ^«(e K ) ) | Xk--x k _,| 

JzSs r (e K ) , 1 X k -Xk-i| <25 

where S is the minimum step-size. 

The output of function generator g 2 can be altered depending on whether 
voice or video is to be encoded. If voice is to be encoded we select 



Xk-Xk-i| 


f Xk - x 



< 25 


If video is to be encoded 




Xk Xk-i | 

0 


; 

; 


(2) 


I Xk-X«-i|>2S 
|X.<-X<<~<| <2S 


( 3 ) 
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It is noted that for | - x | > 2S the slope of g 2 is unity while the 

slope of g 2 is either zero or one-half. It is proven below that if the slope of 
9i is a and the slope of g 2 is /3 then instability results if 

a 2 - /3 2 > | 


Proof : Referring to Fig 1 we see that 


9i ( k ) + 92 (k) = x k+i - (5) 

i*e.» the values of gj and g 2f) when added, form the next value, x, - x, . 

k+i k 

For example, if x x - x Q = 10S and e * +1, then g x = +10S and g 2 = +S (in the 

voice mode). Hence, gi + g 2 — 11S and x 2 — x^ = 11S. Since x n — x. represents 

k k-i 

the instantaneous step-size, we see that in the voice mode the step-size 

increases or decreases by S providing lx - x | > 2S. 

k k-i 1 

Proof that a 2 - /3 2 > | Results in Instability 

Assume that the slope of g x is a and the slope of g 2 if jS. Now refer to Fig 3, 

Here we see that the estimates x^, etc., are approaching m(t). If the 

system is stable, x < x . If the system is unstable x. - x. < 0. Since 

KTi K-J K-3 k+1 

= e ]^_ 2 ~ “** we have from Fig 2, 

| A x 2 | = (a + /3) | A x 3 | /0\ 


Since e. = +1, 
k-i 

I A xi | = (a - 0) | Ax 2 | 
and similarly since e = +1 

K 


(?) 


i Ax q | = ( a + p) | Axj | 


( 8 ) 
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Combining (6), (7) and (8) we have, for instability, 

— | AXs| + 1 A Xz| -| AX, | | A Xo| 

- [l + (*+•£) - J | x^| 

^ 0 

Thus 

(1 + a + (3) (1 - a 2 + 0 2 ) < 0 
Since a, ^ 0 we have an unstable system if 
1 - a 2 + /3 2 < 0 


( 9 ) 


( 10 ) 


(11a) 


or 


a 2 -|3 2 >l (lib) 

Hence, for stability 

a 2 - $ 2 < 1 ( 12 ) 

Note that the procedure used for the Song mode: a ~ 1 and 0 = i, is stable. 

The advantage of this system over other stable systems is that the step-size 
can increase by 50% (or + /3 = 1.5) and decrease by 50% (a - (3 = 0.5). This rapid 
rise and fall makes the Song mode of operation particularly suitable for video 
encoding. 
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VI* New Areas of Research 

I. Calculation of Slope Overload Noise 

Slope overload noise calculations have been made by Protonatarius for the 
linear DM. We 1 are currently determining this slope overload noise for the ADM. 
In the ADM these calculations are cornplicated by the fact that the step size 
varies* 

Another complication that we are considering is that the ADM operates in 
a discrete manner rather than analog. Protonatarius assumed that the estimate 
was continuous. 

II. New Overshoot Suppression Algorithm 

In order to decrease the bit rate needed in a DM system we must have a 
system which can rise rapidly and settle quickly. The rate of rise of the Song 
DM is limited by a + /3 where a 2 - /3 2 < 1 is required for stability* 

A new overshoot suppression algorithm is now being developed which would 
allow a 2 - jS 2 < 2 and still yield a stable system. 
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Abstract 


An all digital phase-locked loop for FM demodula- 
tion is presented. The unit operates as a real time 
special purpose digital computer and employs a square 
wave voltage controlled oscillator. Design procedures 
are given for a first, secondhand third order loop; the 
design reflects the influence of the square wave oscilla- 
tor as well as quantization limitations. In an attempt to 
obtain information about the threshold of the digital 
phase-locked loop, the response to artificial input noise 
spikes is examined. 

1 » Introduction 

The block diagram of tho digital phaso-lockod loop 
(DPLL) is shown in Fig. 1. All signals to tho right of the 
A/D oonvettor am binary words and all computations 
within the DPLL are digital. Tho digital filtor is oithor 
a proportional path, -a proportional plus integral path, or 
a proportional plus integral phis double integral path 
yielding the first, second, or third DPLL respectively. 

To simplify the implementation, the filter gains are re- 
stricted to be 1/2 , with N an integer, so that coeffi- 
cient multiplication is reduced to shifting the binary 
wot;d. To avoid a binary multiplication of tho input x^ 
and V CO output at the phase detector, the digital 
VCO waveform is a square wave having values *1. The 
multiplication is then reduced to a simple logic opera- 
tion. An algorithm is developed (1) to determine the 
correct output of the digital VCO and an implicit VCO 
gain is introduced (1) : G vco « tt 2 N /5 r N ~ integer. 

2 • Digita l Phase-Locked Loop Equation 

To avoid distortion in the sampled incoming FM sly- 


v. = V 2G cos 


(4> 


nal, the sampling frequency, f ct is chosen according to 


f = 2:n D 
c 

nf = f - B/2 
s o ' 

where B - IF bandwidt h 
m - 1 

n - integer 

= carrier frequency. 
The VCO output is given by 

TT 


^° sc * < k S£ +(pk ) 


( 2 ) 


where = VCO phase , 


****»- {tj; 


>x <n 
ix < 2'l'f 


and Sq (X) is periodic with period 2 rt. The DPLL output 
y- K ^ the derivative of the VCO phase $j-; in our digital 
scheme the derivative is computed as the difference; 


y = <P 


k < , - \ 


(3) 


Finally, the output y ): is determined from tho phsc-o error 

signal e !t by the digital filter characteristic,. For the 

lira'i; order DPLL, y t , , , . , „ . ... 

k - g Of, and combining Ego {2} and (a). 

we obtain the difference equation for the VCO phase; 


where G - loop gain. This nonlinear difference equation 
is extremely difficult to analyze and so a linearized 
model is introduced, 

3. Linearized Model 

The function Sq (•) contains odd harmonics and tho 
product of input and square wave produces harmonics 
ot U f f s / 2 m » 2fg/2m, , , . , Nf g /2m, . , , Hz. Of course, 
tho zero harmonic is the only useful term as it contains 
the phase error information. Hence, wg would like to 
have the other harmonics fall outside tho DPLL band- 
width,. But this is impossible c\a tho (2m)™ harmonic in 
at f 8 Hz which is equivalent to 0 Hz, That in, tho eS las- 
ing produced by sampling introduces n torm at 0 Hz, 

This torm has amplitude on tho ardor of 1/irn, and so it 
appears that wo should chooso m largo. However, choos- 
ing m largo results in tho harmonic at f e /2*n being in-’" 
troduccd into the DPLL bandwidth. The constraint we 
impose is to have this harmonic fall outside the DPLL 
bandwidth. If the input frequency deviation is Lf, the ' 
bandwidth of this harmonic is approximately 4 and 
so the constraint is 


f s / 2 in - 2 Af > b l 


(5) 


(la) 

(lb) 


with Bj^ = DPLL bandwidth. 

If we can choose m >3, the (2m) th harmonic will be 
at least 20 dB below the fundamental and its contribution 
to the output and VCO phase can be neglected. 

With Eq (5) satisfied we introduce the linearized 
model of the DPLL by using the VCO fundamental to gener- 
ate the phase error. Tills fundamental has amplitude 
4 /tt, and assuming \e k f << tt/ 2, we arrive at the lineari- 
zed mode), shown in Fig, 2, where Gy rCi - implicit VCO 
gain. v 

4. Phase Error Contraint 

The phase error should be small so that we operate 
on the linear portion of the phase characteristic; i,e., sin 

e k ^ e k“ The error in thi s approximation is referred to as 
harmonic distortion. However, e } . is represented by a 
finite number of bits and a small \ will be lost in the 
quantization noise. Hence, an optimum phase error exits 
for which signal -to-harmonic distortion and sianal-to- 
qusntizatlon noise are equal. These quantities’ are com-, 
puled (assuming uniformly distributed over its range) ; 
and Plotted against (e fc ) mBX for 10-bit quantization and 
quantization In Fig. 3, .The intersections give th° 
optimum vela# of { e k ) raaj .; ' 

Number of pits 


10 

12. 


(°i_> (volts). 

■6735 

0.23 


Desi gn of th e First Order pPLI. 


0 ,. ; ' npUt foo ^ Gri ^' ol U produces a ph-se 

e ... 

• k ^ nr™ . (o> 

Th ® DPLLis constructed using ID-bit arithmetic; 'thore- 


^3-37 


i 



fore 


<V,,plke =2TT(Wc03 k " /K) 


(!4) 


21T Af/f t 


<0.35 


The DPLL bandwidth Bl Is given approximately by 


B. 


■ f s^ G 


(?) 


( 8 ) 


where the approximation is valid for ffG <<1. Utilizing 
Eq. ( 8 ) in Eq. (5), 


* 2 . 

l s ttz 


G 


is. _ 2 &f ^ 

, 2 m . 

Combining with Eq. (?) yields the design equation 

in 

m ^ 


11.28 Af ' 

The DTI. end TTL logic employed necessitated the value 
f c a 50 1;H? to provide a sufficient computation interval,. 
Choosing Af = GOO Hz wo obtain m A, We shall use 
m =» 8 (the VCO algorithm is simplified when m is a pow- 
er of 2). We further obtain from Eq (7) G ^.214 and 
B^ ~ 2.14 kHz. The choice m = 8 invalidates Eq (5); we 
shall choose 

G * 0.157 * tt/ 5 *2 a 


The spike duration, K/f s , is chosen as the reciprocal of 
the IF bandwidth; this is the fastest spike possible. 

This spike Is superimposed on constant or sinusoidal 
modulation, producing a positive spike when the input 
frequency is at the left extreme of the IF bandwidth. 

The nonlinear difference equation Is solved on a com- 
puter for the VCO phase and the solution is examined 
to determine whether or not the loop follows the spike. 
Mote that, the linearized model is not valid when a spike 
appears as the phase error becomes large. Also note 
that the carrier amplitude remains constant during the 
spike; this represents a worst case as in actuality the 
amplitude decreases. 

The results are displayed in Fig. 4, where the spike 
responses are displayed as a function of loop gains. 
Fig. 4 (a) is the case of the spike superimposed upon an 
input frequency deviation of GOO Hz; Fig. 4 (b) is for 
sinusoidal modulation with f 1T( = 200 Hz and |3 =* 3, They 
clearly show that m = 8 is unsatisfactory as the loop 
becomes unstable for almost ail values of G*. The case 
m = 4 is not imich better. If we decrease the integral 
gain to ti /5*2 (.and consequently increase the phase 
error) then we can choose Gi- Tr /5*2^ or tt/5*2 j or 
( '• rr/ 5 . 28 . The final choice depends on satisfying Eq. (5) 


<») 


( 10 ) 


~ 0.4G. Then « 1.57 kHz (the approsd-and also on the linearized input-output loop transfer 


and allow (Oj ) 

motion of Eq." (d)'ls conservative; the actual bandwidth 
is 1,0 kHz) and Eq. (5) is satisfied. 

Summarizing, the parameters for the first order DPLL 

are; 

f = 50 kHz 
s 

Af * GOO Hz • 

G » 0.1S7 ® tt/5 V 2 * 

■ flV ■ Design the S econd Order DPL L 

The digital filter is augmented to a proportional plus 
integral filter having transfer function ri(S') given by 

im = Si + S;: “W ( 12 > 

where gj ~ proportional path gain 
cjg * integral path gam. 

Wei shall use the some sampling frequency and frequency 
deviation computed for the first order DPLL. 

The second DPLL tracks a frequency offset with zero 
phase error. Therefore we consider, sinusoidal modula- 


function. As we are interested in FM demodulation, the 
DPLL transfer function should be as flat as possible out 
to f . Examing these conditions leads to the choice 
G^tt/5‘2 4 . 

Summarizing, the second order DPLL gains are 
G^n/5-2 4 G 2 =tt/5.2 7 


7 * Desig n of the Third Or der DPL L 

A double integral filter is added to the previous 
filter of Eq. (1.2): 


H(z) = g x + g s 


1 


1 


-1 


ha (’ 


, -1 1 


(15) 


yielding the third order DPLL. For sinusoidal modulation, 
the phase error amplitude is approximately given by 


\ 


( 6 . ) 

' k max 


( 2 TT W f s > 


s' 2 nAf/f 


( 15 ) 


tion: <S> U - sin k 2 nf n 5 /f s , if f jR 
I error amplitude is 

c 2 " Af/f. s 


in t the phase 


Gc 


( e. ) ^ 

x k max G 2 


?/ii >: 


/■ 


(13) 


where *= gain of the double integral path. Imposing 
the phase error restriction yields (using Af = G00 Hz 
and ;. - SCO Hz) G 3 d 0.000132. We choose 
G 3 - 0.0003.54 - V 5 /5«2 " 2 and m - 4. The values of 


where G? ~ gain of the integral loop. Choosing f jT; ~ 

200 Hz (,S - 3) we obtain from the phrase error restriction 
G 2 >- .0055. We choose inti ally G- ; “ .00081ft -n/f,-. p !> . 

How we have ra and G* at out disposal to meet Eq.(o), 
But wo wish to achieve more than simply satisfying this 
equation —we seek a second order DPLL which provides- 
threshold improvement over tho first order DPLL. To g? hi 
insight Into the loop's behavior near threshold, wo in- 
troduce an ertifical spike to tho DPLL and observe the 
response (VCO phase). Obviously? if the VCO phase 
follows the input spike, the spike is reproduced at the 
output. 

The model used for the spike 3a a sinusoidal increase 
of 2 n radians in tho input phase? 


G 5 and G 2 are chosen from th spike response and line- 
arized loop characteristic. The spike responses illus- 
trated hr Fig, (5) show that there exist several pairs of 
gains Gj, G 3 for which the third order DPLL suppresses 
the input spike, both for constant and sinusoidal modu- 
lation. To narrow the choice, a spike lasting 
2/ (IF bandwidth) seconds is introduced and tire 
final choice is 


Gj, - n/S'2* 3 Ga « ti/5 ■ 


8 


G, 


vs / 5 • :> 


12 


(17) 


vhcr.o g-d-Tiy produce t> linearised characteristic which 
is flat within 0.5 dB to 200 Hz and has a 7 30 Hz band- 
width, thereby satisfying Eq. (5). 


4 3- 3c* 



8 . Conclusions 

An all digital phase-locked loop has been presented 
and a design procedure for o first, second, and third 
order loop is developed. The procedure involves quanti- 
zation effects and response to artificial input noise spikes. 
Experimental results based on this design will be present- 
ed. 
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Fig. 3a Signal -to -quantization noise and signal -to -harmonic distortion as a function of .n^imum 
pha^e error for a 12 tW* A/D converter. 
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ABSTRACT 


OVERSHOOT SUPPRESSION IN ADAPTIVE DELTA MODULATOR 
LINKS FOR VIDEO TRANSMISSION 

L. Weiss, I. Paz, D. L. Schilling 
Department of Electrical Engineering 
The City College of C.U.N.Y. 


An overshoot suppression scheme to improve the per- 
formance of the Digital Song Adaptive Delta Modulator 
for picture transmission is described. The overshoot 
suppression algorithm has been verified using computer 
simulation on a PDP-8. It is also shown that the addi- 
tional hardware required for the actual implementation 
of the algorithm is simpler than those encountered in 
the literature, and gives better signal tracking accuracy. 

I. INTRODUCTIO N 

Delta Modulation is the name of the encoding pro- 
cess in a Digital Communications Link that allows 
for only changes in the input signal to be processed 
and transmitted. Using this procedure the link is 
usually required to transmit only one bit ‘per sample, 
resulting in an improved bandwidth utilisation effi- 
ciency over that obtained with PCM systems. ' 

Briefly, a delta modulator operates as follows. The 
amplitude of the signal to be transmitted is sampled 
periodically and compared to an estimated value. The 
estimated signal is obtained by incrementing the 
previous estimate at each sampling time by a discrete 
amount called a step size. The sign of the difference 
between the signal and its estimate- is used to decide 
if the previous estimate should be increased or de- 
creased. This sign information (one bit per sample) Is 
also transmitted over the channel to the decoder. The 
decoder uses this bit stream to construct the signal 
estimate. 

A video signal is characterized by discontinuities 
of large amplitude and very short rise time. This cor- 
responds to abrupt changes in shades in the picture 
content. A linear delta modulator is limited in its 
ability to track sudden input changes by its fixed step 
size. The magnitude of the steps is bounded by the 
permissible granular noise in constant shade regions, 
see Fig Ja. Shade contrast is thus degraded by the so 
called "si ope -overload -noise " introduced by the delta 
modulators inability to rapidly follow the signal dis- 
continuity. To alleviate this condition, while maintain- 
ing the permissible granular noise level. It is desirable 
to make the step sizes small Initially but allow them to 
increase quickly in some nonlinear fashion when tracking 
a rapidly varying input, seeing lb. This is done in an 
adaptive delta modulator 1 

The sharp rises in a video signal are usually follow- 
ed by regions of constant level due to regions of uniform 
shade in the picture. Thus while alleviating slope over- 
load problems, an adaptive delta modular introduces the 
possibility of large overshoots when the tracked level 
is finally reached. Furthermore, the overshoot is follow- The step size at the k 


These effects are shown in Fig 1(b). 

Both the overshoot and the subsequent recovery 
time are undesirable attributes of an adaptive delta 
modulator. Reducing the step sizes decrease the 
possible overshoot amplitudes and shortens the recovery 
time. This, however, augments slope overload. A trade- 
off therefore exists between overshoot amplitude and 
recovery time versus slope-overioad-noise in an adap- 
tive delta modulator. ' F 

Overshoot suppression is a scheme to sharply limit 
the overshoot amplitude and reduce the subsequent re- 
covery time. This is done without reducing the step 
sizes until overshoot is imminent. The trade-off between 
overshoot amplitude and recovery time versus si ope - 
• overload-noise is thus relaxed. 

An overshoot suppression scheme has recently been 
suggested in the literature . This scheme, however, 
uses a look-up table in which arbitrary values for the 
step sizes are suggested. It could therefore not serve 
the optimal delta modulator we are investigating in which 
the step sizes are obtained by explicit mathematical ex- 

fn th TZ: Furt l hGrmore > the Minium step size is limited 
in the above scheme by overshoot considerations. How- 
ever, in the Song Delta Modulator, the step sizes can 
continually increase with the overshoot suppression 
scheme described below, thus yi elding better signal 
o s ope-ovei load-noise ratio. Moreover, the amount of 
equipment involved in implementing the proposed over- 

to algorithm is VGr ^ modest In comparison 

to the equipment needed to implement other proposed 

schemes, and could fit into any adaptive delta modulator 
n which the next step size is explicity calculated. It 
s also flexible as to the amount of overshoot suppression 
it can Perform and trade-offs between conflicting factors 
can be accurately set as may be necessary. 

II. V IDEO TRANSMISSION CHARA C TERISTICS O F THE 

DjGITAL-SONG-VARIAM. E-STEP-SIZE D ELTaIToDU LATQR 

Figure 2 shows the structure of the digitally imple- 
mented optimum adaptive delta modulation system re- 
ferred to in this paper. Briefly, its operation is as 
follow Si 

The input signal S(t) is sampled and A to D converted 
to give S k . S k is then compared to its estimate. XV 

LU t l i . 1 K 1 


generating a 


'k 
where 


e. = sgn, 


ign-bit e k , 

V 


with 


< s k- 


\ \ 


+ A 


th 


ed by a transient oscillatory response until the delta 
modulator finally locks onto the tracked signal level. 


The research presented in this paper was~part7ally 
?3 - 6 > ? 3 t< 07 7 7 NASA grants NGR 33-0 13-0(53 and NGR 


81 V,> * tJ * < B k-/ 4 k 

th 


ampling instant is 

) 


(1) 


(2) 


( 3 ) 


** , N-l' ~ * K-2 ' JC-1' 

th 

Thus the k step size depends on the previous step size, 
and the previous two sign bits. The and g 2 function 
characteristics are shown in Fig 3 indicating that; 


GD-I 



4c- { 


I* 


k-i 


l{ « Vi + 


pe k-I J ' 


2 A e t, 
o k-i 


6, |^2A 

k-i o 


<2 A 


U 


(4) 


k-j 


The 


A Q , is needed to prevent a 


where A is the minimum possible step size, 
special region; | A j < 2 

dead zone at the origin. The decoder is Just the feed- 
back poition of the encoder. It reconstructs the approxi- 
mation X from the e } , sign bit stream. X), Is then D/A 
converted and low pass filtered to give S(t), the es- 
timate of the transmitted signal. 

In video processing, S(t) will contain many large 
discontinuities of very short rise time followed some- 
times by constant levels. Thus edge response is extreme- 
ly important in video. To permit S (t) to approximate 
rapid rises, i.e., minimize slope -overload-noise, rapidly 
increasing step sizes are required. This can be accom- 
plished by increasing a, 0, as well as & o in (4). Gains 
in reducing slope-overload-noise are made at the expense 
of large overshoots and long subsequent recovery times. 
Furthermore, it can be seen in Fig l{b) that good steady 
state response, i.e., small amplitude oscillations about 
a constant level in S(t), requires small A Q . It can also 
be shown that the delta modulator becomes unstable if 
a and 0 are made too large. Thus in choosing a, 0, and 
A Q a trade-off must be made between slope overload 
noise versus overshoots, recovery time, and steady 
state response while maintaining delta modulator stabili- 
ty. 

The addition of overshoot suppression to the adaptive 
delta modulator permits a and 0 to be increased while 
decreasing A . In this way, slope overload as well as 
small steady 'state response requirements can be met 
simultaneously. Impending instabilities due to large a 
and 0 are also inhibited and, obviously, overshoots and 
subsequent recovery times are minimized. 


of A and hence X. and X,. Case (b) is thus trana- 
formec^into a case (a ^situation and the same for (d) 
and (c) respectively. The shape of the modified 
waveform actually depends on the amount by which 
A is decreased. The simplest scheme is one where 
A " 1 is replaced by half of its original value. We may 
alloV for more rapidly increasing step sizes, A , i.e., 
larger a and 0 (see Eq 4) , as long os A, _ is replaced 


k-i. 


by a smaller fraction of its original value when over- 
shoot suppression is employed. Thus there is a faster 
initial rise coupled with a very sharp braking action 
Just before the desired level is reached. However, 
since the braking action occurs close to the desired 
.level there is nominal slope overload degradation. 

Indeed, there,.is an overall decrease. Jn slope overload 
noise due to the more rapid -increase in the initial 
step sizes. 

Now the Oveshoot Suppression Algorithm is applied 
to the adaptive delta modulator operating in the Song 
Mode, i.e., a=l, 0-0.5. It is shown elsewhere 4 that 
usable video transmission can be obtained using these 
parameters even without overshoot suppression. With 
the addition of the suppression algorithm video reproducp 
tlon should be much improved. 

The salient features of the Song Mode response are 
now summarized. In approaching a level from above or 
below as in Fig 4, each step size is 1.5 times the pre- 
vious one (see Eq 4 for a-l, /3~0.5). When a direction 
reversal occurs, as at sampling time k in Fig 4, then the 
first step size following the reversal is one half the 


previous step size, i.e., A^ 


in Fig 4(b) we have 


A (see Eq 4), 

1 


Thus, 


X. 


Vi 


- 4- A 


k-i 


X k-; 


+ 4 A 


k-i 


(5) 


The inequality- sign is needed due to the fixed point 
arithmetic employed in the digital implementation. 


Also in Fig 4(b) < 

shoot suppression set (A " ) 


V 


To implement over- 
- 4- A. . where the 


III. THE PROPOSED OVERSHOOT SUPP R ESSION ALGORITHM prime refers to the new vahies after overshoot sup- 
pression algorithm has been implemented. Therefore, 

<>W' 

Next, set 


The Overshoot Suppression Algorithm may be under- 
stood by considering the four cases shown in Fig 4 in 
which an overshoot or an undershoot occurs. In Fig 4(a) 
an overshoot occurs at sampling time k-1 followed im- 
mediately by an undershoot at k. For this case it is 
easy to show that the delta modulator considered will 
approach its steady-state condition rapidly. This is not 
the case in Fig 4(b) where the overshoot is larger than in 
(a) and Xj, is greater than Sj,. Consequently an under- 
shoot occurs at K M or later and with an amplitude larger 
than in (a). This occurs because the step sizes begin 
increasing again after the first reversed step. Thus it 
will lake many more sampling periods to reach steady 
state in. (b) than in (a). The algorithm is therefore im- 
plemented only when case (b) occurs. Note that Fig 4(c) 
and 4(d) depict undershoots corresponding to the over- 
shoots in 4(a) and 4(b) respectively. Action to prevent 
excessive undershoots is thus taken only for case (d). 

The occurrence of cases (b) and (d) can be recognized 
by examining the sequence (e^ _^ ( c The 

fingerprint of (b) is (+1, +1, ~i", 1 ) * , while that ox (cl) 

Is (-1, -1, i-i, +1). When either sequence is encountered 
action is taken to prevent overshoot or undershoot. 

The corrective action entails decreasing the stored values 


= X. + 
k-2 




A 


Thus 


( \ >' 


« X. 


K~l 


<V. ),=x k- s + * V, 

(6) 

= -1 \ , 

(7) 

k-i 

' + <\> ,=5 W 

(8) 


Hence, Fig 4(b) has been transformed into Fig 5, with 
undershoot occurring at k rather than k+1 or later. It 
should be evident from Fig 5 even without a detailed 
explanation of the worst case that the overshoot has 
been at best entirely eliminated or at worst cut in half 
depending on whether S(t) is closer to (X )' or 
respectively. Figure 5 also shows that tneVecovery 2 
time is greatly reduced, since the ‘delta modulator locks 
onto S(t) very rapidly after Sampling time k. Note als 1 © 
that nOw (e )* - sgn, (S. - (X ) ‘ ) - +1, whereas in 
Fig 4(b) e k » sgn. (S fc - k y ) = -1. , s ! ' ' ’ j ' • 

The above overshoot, suppression scheme is now 
summarized in the form of an algorithm by considering ; » 
a typical cycle of the now modified delta modulator. 


D~2 



Step 1: Generate S. 

Step 2: Calculate ^ ^ <\_ ( . W" 9 * <V a 4- 1 > 

Stdp 3: Calculate 

Step 4; Calculate e = sgn.(S - X } and transmit 
this bit. ■ 

In the delta modulator without over . shoot sup- 
pression this would complete the cycle. That is, 
k is next updated and steps through 4 are repeated. 
To implement overshoot suppression the following 
additional steps are needed. 

Step 5: If e. = e. = + 1, and e. ~e =-l,setV=l. 

k- 3 k-g K~i K 

If e. =6. = -1 , and e =e = l.set W=l. 
k- s K-% K 

Step 6: If V#1 and W^l go to 7, otherwise set 
(a) (^>-1 V, 

< b > (\./= \- a + <1-.)'^-/ * V, 

< c > ' = i = ' * i-, 

(d) 


< e> (e k». ~- e k 


Step 'll Update k. That is, set e. - e. _ P 

e =e ; if step 6 is exefiutea e 2 . *?(£, )’ , 

o^h^rwis^ e, “ e , etc . 1 • 

k-i k 

IV. H ARDWA RE IMPL EMENTATION O F THE OVER - 

SHOOT SUPPRESSION ALGO RITHM , S 

The implementation d the above overshoot sup- 
pression algorithm requires the addition of very lit- 
tle hardware to the Digital Song Adaptive Delta Mo- 
dulator. This can be seen by considering the sche- 
matic representation of the delta modulator CODEC 
(Coder-Decoder- Combination) with overshoot sup- 
pression shown in Fig. 2. Note that the extra com- 
ponents needed to implement the suppression scheme 
appear in branches that are drawn with dashed lines. 

Of these, the only major devices are the delay ele- 
ments D5.D6, and the adder A4. However, since the 
adders A1.A2, and A3 are really one time-shared 
adder, we can easily time-share adder A4 also. The 
remaining extra elements are only a few gates needed 
for decision, switching, an^d timing purposes. Note 
that the execution of step 6(a) of. the algorithm, (A )' 
= ££ , need not require the addition of any explicit 

hardware. We merely read into adder A4 the contents 
of the A register shifted by one bit, thereby result- 
ing in a* division by two. 

It is difficult to discern the operation of the cir- 
cuit by merely examining the schematic diagram in 
Fig/2 because the sequential order of operations is net 
not specified in the diagram. However, the actual ope- 
ration is made clear by considering Fig. 2 in conjunc- 
tion with the seven steps of the overshoot suppres- 
sion algorithm. 

The additional steps <i the algorithm place an 
added requirement on the logic speed. After the com- 
pletion of a normal cycle of the delta modulator, ex- 
tra time is needed to perform two more additions and 
the various logic operations needed to rearrange the 
Internal values. No problem will arise if this can be 
done in one sampling period. If it cannot, then either 
the sampling rate roust be decreased, or logic com- 
ponents capable of higher switching speed must be 
used. 

At this point, it should be pointed out that a signi- 


ficant simplification is possible in the encoder implemen- 
tation. Namely, Step G{b) and hence Step 6(a) do not 
have to be explicitly executed in the encoder becaus e 
(X K ^,)' is not really needed to compute fX K l' in Step 6fd\, 
i. e./X^)‘ is simply replaced by . which is available in the 

memory. Furthermore, it is easy to snow that (X^_ )‘ is 
not used in later cycles due to the fact that once in over- 
shoot is suppressed at k-1, the earliest future time for 
implementing the algorithm is at k+2. By this time 
Is clocked out of the memory. In terms of hardware sav- 
ings in the encoder, this eliminates tie gates needed to 
produce (A )* = , as well as A4 and A2 to cany 

out Steps o{$) and 6 (cl ^respectively. These simplifica- 
tions are not possible in the decoder because its output 
with overshoot suppression, has to be taken from X^_ 
rather than from X^. Note that if the output was taken 1 
from X^, then the overshoot suppression produced by 
going Back in time and reducing would not be evi- 
dent in the output S (t). 1 

V. COMPUTER SIMULATIONS 

The Digital Song Delta Modulator, with and without 
overshoot suppression, was simulated on a PDP-8 com- 
puter. The minimum step size used ( A 0 ) was normalized 
to unity. The dynamic range was 0 to 1024 . This cor- 

responds to a ten bit internal arithmetic in. an actual 
hardware implementation. 

The responses of the delta modulator to step fun- 
ctions of different amplitudes,, with and without overshoot 
suppression, appear in Fig. 6. Figs. 6(a), ard 6(b) exhibit 
large overshoots and sustained oscillations. They corres- 
pond to the sequence e. ~ = 1, e =e^- 1, where 

k-1 is the sampling time &hen overshoot 1 occurs. Figs. 
6(a‘), and6(b‘) are the same waveforms but with over- 
shoot suppression. As an example, compare Figs. 6(a) 
and G(a'). Here the maximum- peak-to-peak oscillations 

are reduced from 22 A to 9 4, . Similar observations can be 
n ^ 

made for Figs. 6(b) and 6(b‘). Furthermore, here the settl- 
ing time to the steady state is reduced from six to three ■ 
sampling periods. 

While Fig. 6 gives a good indication of the general 
nature of the improvement, due to overshoot suppression, 
a more convincing illustration is depicted in Fig. 7 where 
the discontinuities are much larger. Note that the appa- 
rent slow rise times in Fig. 7 are due to ths compression 
produced by a scaling factor of 0. 1 used in the plotting . ■ 

In reality Fig. 7 rises ce er a range of 6 000 A in only 13 
sampling periods. To achieve the same amplitude, a non- 
adaptive delta modulator would require 600 sampling 
periods. 

Briefly, the salient features of the response are an 
follows : The rise tine to reach a given level is the same 
with or without overshoot suppression. Overshoots are 
suppressed by a minimum of 50%. Recovery tines follow- 
ing overshoots are significantly reduced as seen in Fig. 7b. 
The data plotted in Fig. 7 is given in Table 1 for quantita- 
tive comparisons. The peak-to-peak amplitude of the stea- 
dy state response is three times the minimum step size 
for either scheme. The period of steady state oscillations 
is 4 sampling periods without overshoot suppression, and 
0 sampling periods with overshoot suppression. In either 
case, the peak-to-peak steady state oscillation amplitu- 
des are smaller than a grey level in the picture waveform. 
Thus constant shade regions will not suffer significant 
degradation. 
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This is brtsort on the assumption of quantizing a pixel 
into fi4 grey levels with n total dynamic tango of 1024 A 

VI. CONCLUSIONS 

An overshoot suppression algorithm has been prop- 
osed and verified by computer simulation. It has been 
shown that the scheme significantly improves the 
transient behavior of video waveforms transmitted 
using delta modulation techniques. 

The main advantages of the proposed algorithm ore: 

(a) It can be easily utilized in optimal digital del- 
ta modulators that can be described by a closed 
-form mathematical formulation and in partic- 
ular in tho Adaptive Song Delta Modulator. 

(b) The scheme has rather modest requirements for 
hardware implementation. . 

(c) It allows for flexible trade-off between slope- 
overload and overshoot noise. 


r.NWI’f.H iJHMMHX 




tig. 1 eoo5-M«ptt»*-t»ttn Modulate! with pwlstoni forOv»t»)>oot guppraailen. (no chad broncho* art 
(or pv ■ntfeert 5uppr*i 


Therefore, the addition of the overshoot suppress- 
ion algorithm significantly improves the performance of 
the digital delta modulator for picture transmission. 
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EKE” - 

.00.1 

11 = 

47-00 

SK= 

300.5 

>:u= 

302-0 

EKU”" 

.000 

F.KT” 

.303 

K* 

43.00 

SK = 

300 . 5 

XK- 

299.G 

EKE" 

.030 

K” 

48-00 

5K- 

300.5 

XU- 

300-0 

EKU* 

.000 

EKT* 

.000 

1 C= 

49.00 

SK= 

300 . 5 

XK- 

330.0 

EKE- 

.830 . 

K= 

49.00 

SK* 

30B.5 

XK- 

301-0 

EKU* - 

.000 

EKT-- 

.003 

U* 

50 . OO 

SK* 

300 - 5 

XK* 

362.0 

EKE*- 

.000 


% 










Tob i o } ( h) 'fable of valuer. for Fig. 7(b) 

Tab le Ifol Table of values for Fig. 7{a) EKU - sign bit used inside encoder nod decoder. 

K= K ' t h sampling instant. EKT « sign- bit trait Emitted from encoder to decoder. 

SK “ input signal at time K. . 

XK = input estimate at time K. '• 

EKE = sign bit at lime K. 
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